B. Sc. IT2" d Semester 

Course Title: Data Structure through C Session: 2011 

Time: 2 and half hre. BIT: 203 

MAX Marks: 80 

Note: Atterr.pt ali the questions from Section A and Section B and on. t- 

action B and only two questions from Section C 

Section A: (Very Short Answer Type Questions) 

Y What is data structure? 

> To search an item in the list'lOO \to™ 

Search technique? * * ' * ^ maX,mum attem * squired using Binary 

ij K What is the return type of malloc()? 
{V / „ w "at is dynamic array? 
^ Give an example in C to represent a tree 

^ ^^.^^^ning of static implementation? 
v «- What is D-queue? 

What is the syntax of calloc()P 
Section B: (Short Answer Type Questions, ' 

• Q3. Write a program in Cfor static implementation of Queue 

Section C: (long Answer Type Questions) 

W- Write a program in C to delete and in« rt * , 

3==5£2==2r 

09, Write a program in C to do the following:- 

a) Create a linked list. 

b) Display the contents of the linked list 
C) Revers ethe contents of the linked list. 



